One-dimensional Optimization on Non-archimedean Fields
نویسنده
چکیده
One dimensional optimization on non-Archimedean fields is presented. We derive first and second order necessary and sufficient optimality conditions. For first order optimization, these conditions are similar to the corresponding real ones; but this is not the case for higher order optimization. This is due to the total disconnectedness of the given non-Archimedean field in the order topology, which renders the usual concept of differentiability weak. We circumvent this difficulty by using a stronger concept of differentiability based on the derivate approach, which entails a Taylor formula with remainder and hence a similar local behavior as in the real case.
منابع مشابه
Constrained Second Order Optimization on Non-archimedean Fields
Constrained optimization on non-Archimedean fields is presented. We formalize the notion of a tangent plane to the surface defined by the constraints making use of an implicit function Theorem similar to its real counterpart. Then we derive necessary and sufficient conditions of second order for the existence of a local minimizer of a function subject to a set of equality and inequality constra...
متن کاملAnalysis on the Levi-Civita field and computational applications
Keywords: Non-Archimedean analysis Levi-Civita fields Power series Measure theory and integration Optimization Computational applications This paper is dedicated to the loving memory of my brother Saïd Shamseddine (1968–2013). a b s t r a c t In this paper, we present an overview of some of our research on the Levi-Civita fields R and C. R (resp. C) is the smallest non-Archimedean field extensi...
متن کاملGlobal Newton Iteration over Archimedean and non-Archimedean Fields
In this paper, we study iterative methods on the coefficients of the rational univariate representation (RUR) of a given algebraic set, called global Newton iteration. We compare two natural approaches to define locally quadratically convergent iterations: the first one involves Newton iteration applied to the approximate roots individually and then interpolation to find the RUR of these approx...
متن کاملA Note on Global Newton Iteration Over Archimedean and Non-Archimedean Fields
In this paper, we study iterative methods on the coefficients of the rational univariate representation (RUR) of a given algebraic set, called global Newton iteration. We compare two natural approaches to define locally quadratically convergent iterations: the first one involves Newton iteration applied to the approximate roots individually and then interpolation to find the RUR of these approx...
متن کاملOn the Classification of Rank 1 Groups over Non-archimedean Local Fields
We outline the classification of K-rank 1 groups over non-archimedean local fields K up to strict isogeny, as in [Ti1] and [Ti2]. We outline the classification of absolutely simple algebraic groups over non-archimedean local fields, up to strict isogeny. This is classical, and accounts of it have been written by Tits ([Ti1], [Ti2]) and Satake ([Sa]). Tits compiled tables of ‘admissible indices’...
متن کامل